Storing and Adapting Repair Experiences in Employee Rostering
نویسندگان
چکیده
The production of effective workforce rosters is a common management problem. Rostering problems are highly constrained and require extensive experience to solve manually. The decisions made by expert rosterers are often subjective and are difficult to represent systematically. This paper presents a formal description of a new technique for capturing rostering experience using case-based reasoning methodology. Examples of previously encountered constraint violations and their corresponding repairs are used to solve new rostering problems. We apply the technique to real-world data from a UK hospital.
منابع مشابه
Case-based reasoning in employee rostering: learning repair strategies from domain experts
The development of methods for solving real world scheduling problems such as employee rostering requires the extensive domain knowledge of manual rostering experts. Rostering problems are subject to numerous conflicting constraints and are difficult to solve. Automated rostering has attracted the attention of the scientific community over the last three decades, however the systematic represen...
متن کاملDetermining feature weights using a genetic algorithm in a case-based reasoning approach to personnel rostering
Personnel rostering problems are highly constrained resource allocation problems. Human rostering experts have many years of experience in making rostering decisions which reflect their individual goals and objectives. We present a novel method for capturing nurse rostering decisions and adapting them to solve new problems using the Case-Based Reasoning (CBR) paradigm. This method stores exampl...
متن کاملSelecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering
Personnel rostering problems are highly constrained resource allocation problems. Human rostering experts have many years of experience in making rostering decisions which reflect their individual goals and objectives. We present a novel method for capturing nurse rostering decisions and adapting them to solve new problems using the Case-Based Reasoning (CBR) paradigm. This method stores exampl...
متن کاملA Multicommodity Flow Approach to the Crew Rostering Problem
The problem of finding a work assignment for airline crew members in a given time horizon is addressed. In the literature this problem is usually referred to as the airline crew rostering problem. It consists of constructing monthly schedules for crew members by assigning them pairings, rest periods, annual and sick leave, training periods, union activities, and so forth, so as to satisfy the c...
متن کاملOptimal Toll Enforcement - an Integration of Vehicle Routing and Duty Rostering
We present the problem of planning mobile tours of inspectors on German motorways to enforce the payment of the toll for heavy good trucks. This is a special type of vehicle routing problem with the objective to conduct as good inspections as possible on the complete network. In addition, the crews of the tours have to be scheduled. Thus, we developed a personalized crew rostering model. The pl...
متن کامل